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Ab stract. We consider regenerative processes witli values in some general Polisii space. 
We define tiieir £-big excursions as excursions e sucii tliat ip{e) > £, wiiere (p is some 
given functional on the space of excursions which can be thought of as, e.g., the length 
or the height of e. We establish a general condition that guarantees the convergence of 
a sequence of regenerative processes involving the convergence of £-big excursions and 
of their endpoints, for all £ in a set whose closure contains 0. Finally, we provide various 
sufficient conditions on the excursion measures of this sequence for this general condi- 
tion to hold and discuss possible generalizations of our approach to processes that can 
be written as the concatenation of i.i.d. motifs. 



1. Introduction 

This paper is concerned with the weak convergence of processes that regenerate 
when hitting some distinguished point, say a. These processes are usually called re- 
generative processes and a regeneration point. When a regenerative process started 
at a returns to a immediately (e.g., Brownian motion), its excursions are described by 
a cr-finite measure, called excursion measure, on the space of cadlag paths kiUed (or 
stopped) when they return to a. Classical references include Blumenthal f2\ for Markov 
processes or Chapter 22 in KaUenberg \&i and references therein for the general setting. 

In the same way as subordinators are essentially characterized by their Levy measure, 
regenerative processes are essentially characterized by their excursion measure and one 
may therefore hope to read off the asymptotic behavior of a sequence of regenerative 
processes on the sequence of excursion measures. The framework for the weak con- 
vergence of measures is well- studied for finite measures, see for instance Billingsley fT), 
but the technical apparatus to study cr-finite measures such as the excursion measures 
we will be interested in is more limited (see nevertheless Pardoux and Wakolbinger (11] , 
Kozdron fT] and Lawler and Trujillo Ferreras (Tol who deal with the convergence of ex- 
cursion measures, respectively in the context of branching processes, random walks and 
random walk loop soups) . For this reason we will be interested in the weak convergence 
of probability measures obtained by conditioning the excursion measures. 
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A sample-path interpretation of our approach can be illustrated by considering a se- 
quence of renormalized random walks converging to Brownian motion. Excursions of 
the random walks away from converge weakly to the Dirac mass at the trivial excur- 
sion constantly equal to 0. This is a typical behavior due to the fact that the excursion 
measure of the Brownian motion is infinite. On the other hand, it can be shown that big 
excursions of the random walks, e.g., excursions with length greater than £ > 0, converge 
weakly to big excursions of Brownian motion. If e can be taken arbitrarily small, one 
may hope that this convergence characterizes the convergence of the whole process. 
The main result of the present paper, Theorem[T]below, provides sufficient conditions 
for such a statement to hold. It must be noted that the convergence of big excursions 
does not in general imply tightness (a counter-example is provided at the beginning of 
Subsection l4.2> . Our main theorem can therefore be seen as a new way of characterizing 
accumulation points. 

More generally than the length, we can fix a non-negative mapping cp on the space of 
excursions such that the push-forward of the excursion measure by ip is still cr-finite (in 
the more accurate sense that any half- line [e, +00] has finite mass), and call e an "e-big" 
excursion when ip{e) > e. We will sometimes call <p{e) the "size" of e and say that e is 
"measured" according to cp. The law of an e-big excursion is then well-defined: it can be 
equivalently seen as the law of the first e-big excursion of the process away from a, or 
as the probability measure obtained by conditioning the excursion measure on (p > e. 

The choice of the functional (p depends on the preference of the reader. For instance, 
the initial motivation of the present work comes from the study of the Processor-Sharing 
queue, see Lambert et al. [8]l9] , where, because of time-change manipulations, the right 
size of an excursion is given by the function (p[e) - /o^'*^' (1/e) with e a real-valued, pos- 
itive excursion and T{e) its length. Also, it seems natural to select excursions based on 
their height. As we shaU see in Subsection l4.2l this last choice presents some advantages 
with respect to tightness. 

Organization of the paper. Section |2] contains the main result of the paper, together 
with the minimal set of notation needed to state it. Section|3]is devoted to its proof: Sub- 
section lsTTj sets down notation used throughout the paper and Subsection 13.21 contains 
deterministic continuity results used in Subsection l3.3l to prove Theorem [T] Section S] 
displays various conditions under which the assumptions in Theorem [T] hold. Finally, 
we discuss in Section|5]potential generalizations of our approach to processes which are 
obtained by the concatenation of i.i.d. motifs. 



2. Main result 

Let F be a Polish space with some distinguished element aeV. Let D be the set of 
cadlag functions from [0,cxd) to V, endowed with the J\ topology (see next section). For 
t>Q,\et9t:D ^ D be the shift operator, defined by 0t(/) :=/(■ + f). Let T : Z) ^ [0,oo] 
be the first hitting time of a, defined by 

T{f) := mf{t > : /(f) = fl} e [0, +00]. 

Note that we allow T to take the value -1-00. We call excursion a cadlag function 
stopped whenever hitting a, that is, e e D is an excursion if e{t) - a for every finite 
t > T{e). We will sometimes call T{e) the length of e. We let ^ c D denote the set of 
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excursions. Also let a e ^ be the function which takes constant value a: 

a: [0,oo) V 
t' — ' a. 

Then a is the only excursion with null length. For f & D, we call zero set of / the set 
2[f) := > : /(f) - a}. From the right-continuity of /, one sees that the set .2"*^ - 
[0,oo) \ 2 is a countable union of disjoint intervals of the form ig,d) or lg,d) called 
excursion intervals, see Kallenberg E6i Chapter 22]. With every such interval, we may 
associate an excursion e e <g, defined as the function 9g if) stopped at its first hitting 
time T{e) - d - g of a. We call g and d its left and right endpoints, respectively. 

In the rest of the paper, we fix a measurable map q):S^ [0, oo] such that 

e^a^^^cpie) > 0. 

Note in particular that qi{a) - 0. We call q){e) the size of the excursion e. For each 
£ > 0, we say that e is £-big, or just big if the context is unambiguous, if its size is strictly 
larger than £, and £ -small or small otherwise. We denote by c D the set of cadlag 
functions / such that c-big excursions are locally finitely many for any £ > 0: 

D(p = |/ e D : V£ > 0, V f > 0, the number of £-big excursions starting before t is finite |. 

Then we can define (/) for / e D^p as the first excursion e of / satisfying q){e) > £ and 
ge if) as its left endpoint, with the convention (gf , e^) (/) = (+oo, a) if no such excursion 
exists. The maps e^ and ge are measurable maps from to S and [0, oo] respectively. 

Regeneration of Markov processes is well-studied since Ito's seminal paper |4 1, see for 
instance Blumenthal [2] . Here, we need not assume that our processes are Markovian. 
We will say that a process X with law P is regenerative (at a) if there exists a measure Pa 
such that for any stopping time t 

(1) P{er(X]e ■\^j)^Pa, P-almostsurelyon{T < +00, X(t) = a}, 

where ^ is the natural filtration of X. It is known, see Kallenberg 1 6 1 for rigorous state- 
ments, that for any regenerative process, the distributional behavior of its excursions 
away from a can be characterized by a cr-finite measure ^ on (f \ {a} called excursion 
measure. 

Note that if X is a regenerative process with excursion measure J/, then jV(,q>-0)- 
and X almost surely belongs to D^p if and only if jV(,q> > £) < +oo for every £ > 0. 
Moreover, if holding times at a are nonzero, then by the regeneration property they must 
be exponentially distributed. In the rest of the paper (except in the last section) we use 
the following notation. 

Notation. In all the paper except in Section\^ Xn,X are regenerative processes that al- 
most surely belong to D^,, J/ denotes the excursion measure ofX and it is assumed to 
have infinite mass. 

In the sequel C for C c R denotes the closure of C. 

Theorem 1. Let C c (0,oo) be such that e C and JY[(p - £) - Q for all £ e C. If the 
sequence (X„) is tight and for every £ £ C, 

(2) [ge, Ce, Toee,(po Ce) (X„) ^ [ge, Ce, Toe£,q)o Ce) {X), 

then X„^ X. 
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This result is proved in the next section. The proof essentially relies on continuity 
properties of some truncation and concatenation operators (Lemmas 13. II 13.31 and l3. 51 
which allow to identify accumulation points of the tight sequence (X„). 

Section|4]contains several results related to the assumptions of this theorem. Of par- 
ticular interest are Subsection 14.21 where we discuss the implications of the assump- 
tion O with respect to tightness of the sequence (we show that l[2) does not imply 
tightness but simplifies its proof), and Subsection 14.31 where we consider the special 
case where the Xn 's have finite excursion measures and give various conditions on their 
excursion measures that imply tightness or partial versions of (2) . 

Finally, we discuss in Section [5] the possibility to extend Theorem [1] to processes 
which can be written as the concatenation of i.i.d. paths, which we call motifs, even 
if these motifs are not excursions. 

3. Proof 

3.1. /i topology. Let v : ^ [0,oo) be the metric on V and write vix) - v{x,a} for 
xeV.For f e D and r > set 

A/(f) = y(/(r),/(f-)) 

with the convention f{t-) - f[t) for t -0. If f,h e D and m > 0, let v(f, h) e D denote 
the function 

v[f,h) : [0,oo) — ► [0,oo) 

v{f{t)Mt)) 

and let Vmif, h), Vooif, h)>Ohe the numbers 

Vmif ,h) :- swp v{f,h) and Vao(f,h) :- sup v{f,h) - lim Vm(f,h). 

lO.m] [0,00) m-+oo 

For any / e D and m e [0,oo), we define 

vif):= vif,a) and Vmif) ^ Vmif.a). 

Let A be the set of real-valued functions which are continuous, strictly increasing, 
unbounded and start at 0: 

A - {A: [0,oo) [0,co) : A is an increasing bijection}. 

If / : [0,oo) ^ IR is a real-valued function and m > 0, set :- sup[g^] |/| and 

ll/lloo '■- supjg |/|. Let Id e A be the identity map and Am for m e [0,oo] be the set of 
A-valued sequences (A„) such that ||A„ - Id||m 0. For fn,f & D we write fn^f for 
the convergence in the Ji topology. We will indifferently use two equivalent characteri- 
zations of this convergence: either that there exists a A-valued sequence (A„) such that 
(A„) £ A,n and Vmifn ° ^n:f) ^ for every m in a discrete, unbounded set, see for in- 
stance Stone [12]; or that there exists a sequence (A„) e Aoo such that Vmifn° ^n,f) 
for every m in a discrete, unbounded set, see for instance Billingsley fT\ . 

If /„ and / are real-valued cadlag functions, we will also use the notation fn^ f to 
denote convergence in the corresponding Ji topology. Note that when fn,f^D are such 
that /„ f, then v{fn) v{f), as can be seen from the following inequality, valid for 
any fn,f^D,An^A and m>0 and that results from the reversed triangular inequality: 

\\l'ifn)°^n- Vif)\\m^ SUp \v {fn{A,ni.t)), o) - v(,f(,t), a)\ 
0<t<m 

< sup i^(/„(A„(r)),/(f)) = i;,„(/°A„,/). 

0<f<7n 
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So far, we have defined the convergence of real-valued and F-valued cadlag func- 
tions in the corresponding /i topologies. In the following, (finite or infinite) product 
spaces will always be equipped with the product topology. For instance, if for each n>l 
we have a sequence [/„ = (Un,k> k> I) where m„ ,t for each k is either a real number or 
an U- or I'-valued function, then we note Un^ U - [U]^, fc > 1) to mean that m„ ,t ^ "it 
for each /c > 1. 

Remark. If f,h e D, then (/, h) can be seen as an element of D x D or as an element 
of D(,V^), the space of cadlag functions taking values inVxV. As topological spaces, 
for the /i topology, the topology of D{V^) is strictly finer than the product topology of 
D X D (see Jacod and Shiryaev |i5, Remark VI. 1.21]). In particular, if (/„) and (/!„) are 
relatively compact sequences of D, then the sequence (/„, hn) is also relatively compact 
in the product topology (which we consider in the present paper) but may fail to be so 
in the topology of D{V^). 

3.2. Truncation and path decompositions. The proof of Theorem [1] essentially relies 
on continuity properties of the family ((S>e,£ > 0) of truncation maps, defined as follows: 
let £ > 0, / £ D, f > and e'*(/, f) £ <? be the excursion of / straddling t. Then <!>£(/)(?) 
is defined by: 



In words, <!>£ is the map that truncates £-small excursions to a. We have the following 
intuitive result, pertained to continuity properties of the family (<!>£,£ > 0) as £ ^ 0. 

Lemma 3.1. For any f £ D, we havef^eif) f as £ ^ 0. 

Proof. Let m>0: then by definition for any f > we have v[(i>e[f)[t),f(t)) - v[f[t)) if 
(pie^'lf, t)) < £ and otherwise, so that 



where is the set of excursions e of / with (p[e) <e and left endpoint g <m. Let 5 > 0: 
because / is cadlag, there may only be finitely many excursions e of f starting before 
m with L'm(e) > 8. Let £o > be the smallest size of these excursions: then clearly, for 
£ < £o any excursion e £ 5^ must satisfy v,n(e) < S, in particular sup{Vm(.e) : e e ^} < 5 



We are now interested in continuity properties of for a given £ > 0. We adopt a 
more general viewpoint, inspired by Lemma 4.3 in Whitt [I3J, and see as the con- 
catenation of paths according to a given subdivision. To formalize this idea we intro- 
duce some additional notation. 

We call S - {sjc,k > 0) £ [0,oo]°° a subdivision if the two following conditions are 
met: (1) Sfc < s^+i for k < \S\ and Sfc = +oo for k > |S|, with |S| - mf{k > : sj; = +00} £ 
{!,..., -1-00} and (2) {Jt^oi^kt Sk+i) = [0,oo), where from now on we adopt the convention 
[+00, -1-00) - 0. Note in particular that these two conditions imply that sq - 0. 

The subdivision S is called strict if sjc < s^+i for A; < |S| and in the rest of the paper, 
and denote respectively the set of subdivisions and of strict subdivisions. 



(3) 




Vm i^e if) . f] ^ sup {Vm{e):eE^e] 



for £ < £0 which proves the result. 



□ 
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For S - {Sk, k>0) we consider the truncation and patching operators 9^ : D 
and : ^ D. They are defined as foUows, for / £ D, C = [(k, fc > 1) e D°° and f > 0: 

Q,S(^f)(^t] = j-^^^' ^ite\Jk>0lS2k+l,S2k+2), 

I a else 

and 

u,Sf..f . _ \(k+iit- S2k+i) ifthere exists fc>Osuchthat fe [52i;+i,52S;+2), 
I a else. 

Note that if it exists, the A; appearing in the definition of is necessarily unique. For 
SeS^ we also define the decomposition operator : D ^ D°° for / £ D, f > and A; > 1 
by E^if) = iefif), fc > 1) £ D°° with 

^S^^j^^j^ |/(?+S2fc-l) ifO< t<S2k-S2k-l, 

^ \a else 

with the convention in the above display that S2k - S2k-i = if S2fc-i - +oo. In particular, 
if |S| < +00 then E^{f) consists of only finitely many excursions different from a. 

In words, (P^ (/) is obtained from / by truncating it to a on odd intervals (first interval, 
third interval, . . . ) of S; e^if) is the path taken by / on the fc-th even interval; ^^iO is 
obtained from the sequence of paths ( by placing the n-th one on the n-th even interval 
(and truncating it to a away from this interval). It is therefore plain that these three 
operators are related as follows. 

Lemma 3.2. For any Se £fi , we have - ^'^ oE^. 

Lemmas l3.3l and l375l are the most important continuity results on these operators. 

Lemma 3.3 (Continuity of the truncation map). Let S„, S eS^ and f„,f £ D. IfSn S, 
fn^ f and the sequence ((P^" (/„)) is relatively compact, then (P^" (/„) fl>^(/). 

Proof. Write S - [Sk) and S„ - (Sn,k), let cp be any accumulation point of the relatively 
compact sequence (<l>^"(/„)) and assume without loss of generality that <^^"{fn) (p- 
Consider f > such that f C S and both cf> and / are continuous at f; in particular 
^^"[fn)it) (p[t) and fn[t) fit). Let fc > such that Sk < t < Sk+i and consider n 
large enough such that s„^k < t < s„,fc+i (S„ S implies that Sn,k Sk for every A;). If fc is 
even then we have O^" (/„)(f) - a- <I>^(/)(f) while if fc is odd then we have <l'^"(/„)(f) - 
fnit) - /(f) = f ^(/)(f). This proves <t>^"[fn){t) - '^^[f)[t) and since f^" (/„)(?) - 0(f) 
this shows that cp and <1>^(/) coincide on a dense subset of [0,oo). Since they are cadlag 
they must be equal everywhere, hence the result. □ 

Remark. The sequence (O^" (/„)) is not necessarily relatively compact under the as- 
sumptions of the previous lemma, as can be seen from the example /(f) = 1 + lji<f<2}, 
fnit) = 1 + l{i+i/„<i<2-i/„} and S„ = S = (0, 1,2, +oo, . . .) (where a = 0). 

We now want to prove Lemma l331 which considers the convergence of the sequence 
((I)Sn (^^j)) when the two sequences (S„) and E^" [f„) converge. To this end we need a 
preliminary result on the concatenation map '.Dy- [0,oo) x D ^ D defined for f,heD 
and s, f > by 

f f (s) if 5 < f, 

<^(/,f,^)(s) = r 

\h[s-t) if5>f. 
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Lemma 3.4 (Continuity of the concatenation map). Iffn, hn, f,h e D and f„, f > are 
such that tn t, fn f, hn h and Afnitn) Af{t), then '^{fn, tn, hn) '^ify t, h). 

Proof. Let (A„), e Aoo such that Vmifn ° ^n,f) v Vmihn ° Hn: h) ^ for every me M 
with M some discrete, unbounded subset of [0,oo). If / is discontinuous at t, then the 
assumption Afnitn) Af{t) implies that A„(f) - tn for n large enough, see Proposi- 
tion VI. 2.1 in Jacod and Shiryaev [S]. Else, / is continuous at t and by modifying A„ 
locally we can assume without loss of generality that A„(f) = f„. In either case, we can 
assume without loss of generality that A„(f) = f„ for every n>l. Consider now 



An [s) if S < f, 

Hn[s-t) + tn ifs>r. 



Then v„ lies in A. Indeed, v„ is continuous and strictly increasing in each interval 
[0, f) and [ t, oo) so it only has to be checked that it is continuous at f , which follows from 
the facts that v„ is cadlag by construction with 

Vn(t-) = A„(f) = f„ = Hnm + tn^ V„(f). 

Moreover, the triangular inequality yields 

II v„ - Id||«, < II A„ - Idlloo + ll/i„ - Idlloo + \t-tn\ 
and so (v„) e Aoo- For any < s < m, we have by definition of and v„ 

v{fnan[s)),f{s)) if S<t, 



V [^[fn, tn,hn){Vn[s)),^ (/, t, h)[s)] 

and so 



v[hn{Hn[S-t)),h[s-t)) \is>t 



Vm [^{fn,tn,hn)°Vn,^{f, t,h)] < V,n{fn°K,f)yVm{hn°^in,h) 

which gives '^{fn,tn,hn] ^ '^(/i f) by considering me M. □ 

Lemma 3.5 (Limit of the truncation map). Let SneS^, Se and fn,(k ^ D. IfSn S 
and E^" (/„) - C = [(k, k>l), then 0)^" (/„) - ^'^{O- 

Proof. We treat the case where |S| = +oo, the other case can be treated similarly. Write 
S - (Sfc) and S„ - (s„,/t) and define - {S2k + S2fc+i)/2 for fc > (which is finite by the 
assumption |S| = +00 on S). For JCT > let 

(pn.Kit)^<J>^"[fn)itAs'j^) and Iff kW ^ i()it A s'^.), f > 0. 

Since — ► +00 as — ► +00, the result O'^" (/„) — ► ^^(0 will be proved if we can prove 
that (pn.K ~^ Vk for every K>0. We prove this by induction on > 0. The result for K -0 
is trivial, since y/Q - a and cf>n,o = a for « large enough, so assume that K >l. First, note 
that by definition we have ^ ^ (/) ( f ) = a for S2 jc < f < S2if + 1 and so if/K is continuous at 
(here we use that S2k < szk+i because S is assumed to be a strict subdivision). Consider 
n large enough such that Sn,2K < ■^jf < Sn,2K+i, so that 

ipn,K+l = ^ [<Pn,K, s'f^,'^ ^a, Sn,2K+l " s'j., e^+j (/n))) . 

Since a is continuous we have 'i^(a, s„_2j<:+i - -s^. e^" (/«)) '^{a,S2K+i - s'^,(k) by 
Lemma [374] By induction hypothesis we have <pn,K ~^ Vk and since i/zjf is continuous 
at s'^ we obtain that (pn,K+i '^iH'K, s'j^,^{a, S2K+1 - ■s^.Cif+i)) again by Lemma [374l By 
construction this last process is equal to if/K+i, hence the result. □ 
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3.3. Proof of Theorem[T] In the rest of this subsection we assume that the assumptions 
of Theorem[l]hold. Moreover, we assume without loss of generality (by considering a 
subset thereof) that the set C appearing in the statement of the theorem is countable; 
this allows to simplify the statement of Lemma [3?6l 

Fix some £ e C and let A/^ e {0, . . . , +00} be the number of £-big excursions of X. By 
regeneration, we may consider a sequence ((gf,ifc, fc.'^E.fc),^ 5 1) of i.i.d. triples with 
common distribution (g£,e£,g£ + To e£){X) such that jt for 1 < fc < AT^ is the A;th big 

excursion of X with left endpoint ^ = gf ,1 H h g^ ^ and right endpoint d^jt = ge.k + 

r(ee jt). Consider then the [0, 00] -valued sequence Yle - iO,ge,i,d£^i,.. .), so that Yl^ e 
since ^ has infinite mass. Define finally the sequence Eg = (e£,fc. A; > 1): then the two 
sequences Ee and E^^ [X] coincide until the first infinite excursion of X and in particular 
O"' iX) = [Ee) = <Df (X). 

Since X„ is also regenerative, we can do the same construction and consider N" the 
number of big excursions of X„ and a sequence ((g"j;) ^"j., > 1) of i.i.d. triples 

with common distribution (.ge,ee,ge + T o ee){Xn) such that e"j. for 1 < A; < is the 
fcth big excursion of X„ with left endpoint g"^. - g"^ + • • • + g"^. and right endpoint 
'^ek^ Sek^T{e'^^). Consider then the [0, 00] -valued sequence = (0,g^"j,rf^"j,...) e ^ 
(since X„ is not assumed to have infinite mass n" may fail to be a strict subdivision by 
having two big excursions following one another) and define E" - (e"j-, k > 1), so that 

<^^"(Xn)^'i'^"[E^)^<^e[Xn). 

Lemma 3.6 (Continuity of thinning). We have [{YVl,E^),Ee C) ^ [{ne,Ee),£e C). 

Proof. Let C' be any finite subset of C: since C has been assumed to be countable, to 
prove the result it is enough to show that ((IT", £""),£ e C') ^ ((n^, £"£),£ £ C')- Consider 
the case where C' - {eq < Si) ^ C, the general case following similarly by induction. For 

/ = 0,1 and k>\, let t/i.j,- = {gei,k,ee.,k,de,,k,'Piee.,k)), q"j, = '^ge.,f^ei.k'^",.k''(^'^^Ei.k^^' 

Ql = [q1^,k> 1) and Q, = {qi,k,k> 1): we will show that {Qq,Q"] ^ (Qo',Qi), which 
clearly implies the desired result. It follows readily from (2) that Q" => Q; for i - 0, 1, so 
we only have to prove that these two convergences hold jointly. 

Since eq <£i, an excursion which is £i-big is also £o-big and so Q" is a subsequence 
of Q", and Qi a subsequence of Qq. More explicitly, if u'^, resp. u^, is the index of the 
fcth element of the sequence E"^, resp. E^g, which is £i-big, then we have (7"^. - q^^,, 

' ' k 

and <7i,s; = .70, k^.. 

In particular, Un - {u^,k > 1) is a renewal process with step distribution the geo- 
metric random variable with parameter P((^(e£g(X„)) > £1). Similarly, U - [ujc, fc > 1) is 
a renewal process with geometric step distribution with parameter IP((^(e£o(X)) > £1). 
Since by assumption, q>(eeo(Xn)) => q>{eeo(X)) and 

P {(pie^g (X)) ^Ei)^J/[(p^Ei\cp>Eo)^0 

because £1 e C, we get P{(p[e£g(X„]) > £1) P((/>(e£„(X)) > £1) and so U,, ^ U. We now 
show that the joint convergence (Qq , Un) (Qo, U) holds, which will conclude the proof 
since Q" - /{Qq, Un) and Qi = /(Qo, U) for some deterministic and continuous map /. 

We show that (Qq , u") ^ (Qo, wi), the general case following similarly since Un and 
U are renewal processes. Since Q^ => Qo and m" ^ ui the sequence (Qg , m") is tight. 
Let (Q', u') be any accumulation point and assume without loss of generality, using Sko- 
rohod's representation theorem, that (Qg,M") — ► {Q',u'). In particular, Q' is equal in 
distribution to Qo and u' to ui . Since u" u' and since these are integer-valued we 
have u" - u' for all n large enough. Note Q' = [q'^, fc > 1) with q'^. - [jk,^k'8k,<Pk), in 
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particular it holds that <p(e"j.) (pk- Consider n such that m" - u': then (p(.e"i^) £ ei 
for k < u' and ip{e"^i) > e\ which implies, letting n +00, that (p^ £ £1 for k< u' while 
(pu' - Ci- But (pu' - £\ does almost surely not occur since by choice JY{ip = ci ) = 0, so 
that (pui > £1 and u' - mf{k >l:(pj^>£i}. This proves that (Q', u') is equal in distribution 
to (Qo, ui) and ends the proof □ 

Remark. Lemma l3^ is the only place in the proof of Theorem[T]where the assumption 
q)(ei;(.Xn)) => (pieeiX)) is needed. 

We now conclude the proof of Theorem [1] Let Y be any accumulation point of the 
tight sequence and assume without loss of generality that X„ => Y. Denote n" - 
(n^,£ £ C), E" = [E^,E e C), n = [n^,E e C) and E = [E^.e e C). The previous lemma 
shows that (n",^") ^ {n,E) and so the sequence [Xn,n'\E"] is tight. Let [Y',n',E') be 
any accumulation point, so that Y' is equal in distribution to Y and (n',^') to (Il,E), 
and assume without loss of generality that {X„,Il" ,E'^) {Y' ,Yl' ,E'). 

Writing n' = (n^,£ £ C) and E' ^ {E'^,£ e C], Lemma [331 implies (since e 
that <P^" [Xn) ^^^(i?^). Hence the sequence (<P^" [X„)) is relatively compact and so 
Lemma [331 now implies that <I>^" ^ (F'). In particular, (7') = I*"' [E'^) for 
every £ e C: since e C we now want to let £ ^ (while in C) . 

Since by construction, ^^^(JJ^) = ^eiX) (cf. the beginning of the proof) and (n',^') 
is equal in distribution to (Uf;,Ef;,E e C), we see that the family {^'^^iE'^),E e C) is equal 
in distribution to (<1)£(X),£ £ C). Lemma [3?n shows that (i>e{X) ^ X as £ ^ 0, which 
ensures the existence of a cadlag process X', defined on the same probability space as 
Y', n' and E' and such that X' is equal in distribution X and ^^^(ijj) ^ X' as £ ^ 0. 
Then, by construction and Lemma [3^ we see that (i?^) = <1>£(X'), and in particular 

We now prove that Y' - X' , which will prove that Y and X are equal in distribution 
and will conclude the proof. Consider f > in an open excursion interval of X' . By 
definition of O^, for £ £ C smaller than the size of the excursion of X' straddling t, we 
have ^e{X']{t) ^X'[t)^a. Since ^"' (y') = (PeiX') we obtain that 'P^'^[Y')[t) = F'(f) = 
X'[t) for £ small enough (by definition, if (t>^(/)(f) 9^ a then <l)^(/)(f) - f{t)). Since ^ 
is infinite and X' is equal in distribution to X, the zero set of X' has empty interior, so 
that the union R of all open excursion intervals is dense in [0,oo). We have just proved 
that Y' and X' coincide on R, since they are cadlag they must coincide everywhere. The 
proof of Theorem[T]is complete. 

4. Checking ASSUMPTIONS OF Theorem[T] 

4.1. Joint convergence. Theorem [1] requires the joint convergence (2) of the four se- 
quences ge(Xn), CeiXf,), T(,ee(,Xn)) and q>{ee{Xn))- Thanks to forthcoming Lemma [431 
this joint convergence follows automatically from the convergence of the three individ- 
ual sequences g£(X„), {ei;,q)oee){Xn) andof r(e£(X„)). Sufficient conditions for the con- 
vergence of ge(Xn) are provided in forthcoming Lemma [431 and we informally discuss 
after Lemma [431 the convergence of o e^. 

Lemma 4.1. Ife,, e with e„ £ <? andee D, then T{e] < liminf„ T{en). 

Proof. The result holds if liminf,, r(e„) - +00, so assume that liminf„ r(e„) < +00. Let 
f > liminf,, r(e„) be a continuity point of e and m„ be a subsequence such that T{eu„) 
liminf„ r(e„). Then t > T[eu„) for n large enough and for those n we have eu„{t) - a. 
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Since in addition e;(„ e and e is continuous at t, we get e{t) - a and in particular, 
T[e) < t. Letting t liminf„ r(e„) gives the result. □ 

Lemma 4.2. LetE > 0. If the three convergences ge{Xn) ^ geiX), T{ee{X„)] ^ TiedX]) 
and [ee,(po ei;){Xn) => {ee,q)o ee)iX) hold, then^ holds. 

Proof. Assume that the three individual convergences hold. Since X„ is regenerative, 
geiXn) and {Ce, T oee,q)o Ce) [Xn) are independent, and the same holds for X, it is suffi- 
cient to prove that (e^, Toe£,q>o e£)(,Xn) ^ (e^, Toee,(poee){X]. Since {e^cp o e£)(X„) ^ 
{ee,(poee)(X) and r(e£:(X„)) ^ T(ee(X)), the joint sequence {{ee,T o ee,q) o ee)(.Xn)) is 
tight and we only have to identify accumulation points. So let ie,T,cp] be any accumu- 
lation point and assume without loss of generality that (.ee,To e^., (p o e^.) => [e, t, (^), 
where (f) - (p{e): the result will be proved if we can show that t - Tie). 

First, note that t is equal in distribution to Tie). Indeed, since projections are con- 
tinuous e is equal in distribution to e^iX) and t is equal in distribution to Tie^iX)). Sec- 
ond, note that the continuous mapping theorem together with Lemma fOl implies that 
Tie) < T. Hence, since t and Tie) are equal in distribution they must be equal almost 
surely. This proves the result. □ 

Unfortunately, there seems to be no general recipe to prove the joint convergence of 
ei;iX„) and qyie^iXn)). Nonetheless, there are many natural examples where the con- 
vergence of iCcToee) iXn) (which automatically holds when each individual sequence 
CeiXn) and TiCeiXn)) converges) helps controlling (piCeiXn)). For instance, if /„ ^ / 
the convergence Vooifn) Vooif) needs not hold. Nonetheless, it holds if/,, f and 
Tifn) Tif). Thus in probabilistic terms, if(p- Uoo then the two convergences e^ 
edX) and Tie^iXn)) TiCeiX)) imply iee,(po ee)iXn) => ie£,(po eir)iX). Similar remarks 
apply for instance to maps (p of the additive form eeig ^ /o^'*'' fivieiu)))du. 

4.2. Tightness. The weak convergence assumption l|2) of Theorem [T] does not imply 
the tightness of the sequence Consider for instance Jf„ obtained by modifying a 
Brownian motion B where one replaces excursions of B with length t £ [lln,2ln] by 
a deterministic triangle with height n and basis t. Intuitively, this example shows that 
when big excursions converge, one is essentially left with the problem of controlling the 
height of small excursions. Indeed, tightness of a sequence of cadlag paths is essentially 
concerned with controlling oscillations, and for small excursions we do not lose much 
by upper bounding their oscillations by their height. 

We now introduce some notation necessary in order to study tightness. For f ^ D 
and m,S>0, let 

wj„ (/, 5) = inf max sup vifix),fiy)) 

where the infimum extends over all partitions of the interval [0, m) into subintervals 
Ik - is,t) such that t- s>S when t < m. Then the sequence X„ is tight if and only if the 
sequence is tight (in V) for every f in a dense subset of [0,oo) and for every m 

and 77 > 

lim lim sup P ( wj^ (X„ , <5) > 77] = 0, 

5—0 n— +00 

see for instance Jacod and Shiryaev |5]. Tightness criteria in V depend on V. We will 
discuss the most important case V -W^ for some d > 1. In this case, (X„(?)) is tight for 
every f in a dense subset of [0,c«) if and only if for every m > 0, 

lim limsupPf||X„||^, >i7] =0, 
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where from now on, ||/||^ for / : f e [0,cx)) ^ {fkit), 1 < fc < rf) e K'' is defined by ||/||f„ = 
maxi<fc<rf||/fc||m- 

In the sequel, we will also discuss C-tightness: a sequence of processes is C-tight 
if it is tight and every accumulation point is almost surely continuous. Necessary and 
sufficient conditions for X„ to be C-tight are the same as for tightness, replacing w' by 
the modulus of continuity w defined for / e D and m, c> by 

=sup{y(/(f),/(5)):0< 5,f < m,|f-s| <5}, 

see for instance Jacod and Shiryaev f5l. In the sequel we consider the truncation opera- 
tor <!)£, which truncates e-big excursions to a (remember the definition l|3) of Of): 

I a else. 

Note that / ( f ) is either equal to (/) ( r) or to (/) ( r) . 

Lemma 4.3. Consider some set C c (0,oo) such thatO e C and assume that for every £ e C, 
the three sequences (ge(X„)), {CeiXn)) and {T{ee{Xn))) are tight and every accumulation 
point {je,Te) e [0,oo]^ of the sequence {{ge, To ej)(X„)) satisfies Fijc = 0) = P(T£ = 0) = 0. 
Then for any m andrj > 0, 

(4) limlimsuplP(w^j(X„,5) >4i]] < limlimsupF[i'm($f > 77] . 

5—0 +00 E— +00 ^ 

If in addition, for each £ eC the sequence [eeiXn)) is C-tight and any of its accumula- 
tion point (e satisfies ^{(£{0) - a] = 1, then w' in the left hand side of (4) can be replaced 
by w. 

Finally, in the particular case V - W^, a - and (p - \\-\\^, the above assumptions 
imply that is tight, and even C-tight ifieeiXn)] is C-tight and all its accumulation 
points almost surely start at a. 

Proof Let £ e C: first we prove that (Of is tight, and even C-tight if [ee[Xn)) is C- 
tight with F(Cj(0) - a) - \ for every accumulation point f^. Let (u„) be some subse- 
quence, we must find a subsequence (z„) of (u„) such that {^e{Xz,^)) converges weakly. 
By assumption, the sequence ((ge,e£, Toee){Xn),n > 1) is tight, so there exists (z„) a sub- 
sequence of [Un) such that {ge,ee, T o ee){XzJ ^ {Y£,(eite) for some random variable 

{re,(e,Te) £ [0,Oo] x D x [0,oo] with Pije = 0) = P{Te = 0) = 0. Let {{re,k,(e.k,Se,k), k > I) 

be an i.i.d. sequence with common distribution {Ye,(e,T£ + te), ( - i(e,k<k > 1) and 
S - [sjc) be the subdivision defined recursively by S2k+\ - szk + jE.k+i ^^'^ ^2k+2 - S2k+i + 
T£,k+i- Since Pije = 0) = P(T£ = 0) = 0, S is almost surely a strict subdivision, and hence, 
proceeding similarly as in the proof of Theorem [H it can be proved that (^eiXz,,) ^ 
^^(C). This proves tightness. 

Assume now in addition that is almost surely continuous with (0) - a: we prove 
that (fI>f(X„)) is actually C-tight by proving that ^^(0 is continuous. Neglecting a set 
of zero measure, we can assume that every (i;^k is continuous and starts at a, in which 
case it is plain from its definition that ^^(C) is continuous if(e,ki''^£,k) - ci for each A; > 1. 
For this it is enough to show that Vi^eiTe) - a) -\. Assume almost sure convergence 
[Ce, T o ee){Xz^) — ' {(ette), SO that Lemma fOI implies that r(^£) < t^. If equality holds, 
then we can use ee{Xz^){T{ee{Xz^))) (e(T^e) (which holds since is continuous) to 
deduce that (eite) = i^- If strict inequality holds then we can use ee{Xz,J{Te) (e(T^e) to 
deduce that (eite) - ci- In either case we have ^^(Te) - a, hence the result. 
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We now prove iS). Let f & D. For any x, y > 0, we have 

V [f ix) ,f[y))<v {<J>e if) (X) , (/) [y))+v{f[x), (5)e {f){x)) + v [f (y) , (/) (y)] . 

Moreover, it is plain from the definitions of <S>£ and <S>e that Vmi^eif), f) £ Vmi^eif)) 
and so 

v[fix)J{y)] < i^((D,(/)(x),(P,(/)(y)) + 2y,„(0,(/)) 
for all < X, y < m, from which it readUy follows that 

< <((I),(/),5) + 2ym(0,(/)). 

This gives 

P ( (X„ , 5) > 47?) < P ( w'^ [^e [Xn), S) > 277) + P (i^m (X„)) > 7?) . 

Since (OeCXn)) is tight, letting first n — ► +oo, then 5^0 and finally £ gives (4). When 
((tfCXn)) is C-tight one can derive similar inequalities with w instead of w' . 

Consider now the case V - W^, a - and <p - - II -ll^- Then by definition we 
obtain Vmi^^if)) £ £ since <&£ truncates all excursions with height larger than e and in 
particular, iP(l|5'£(X„)||5^ >rj) -Q for every £ < 77. Hence the right hand side of (4) is equal 
to and to show that is tight it remains to control its supremum. By definition we 
have P(||X„||^ > fo) = iP(||<l>i(X„)||^ > fo) for > 1 and since (<l)i(X„)) is tight we obtain 

lim limsuppf||X„||^>fo] =0 

which proves the tightness of [Xn). C-tightness results follow similarly. □ 

Combining Lemmas l4.2l and f01 we obtain the following simple version of Theorem[T] 

Theorem 2. Consider the case where V - , a - and <p - |HI^ and let C c (0,oo) 
such thatO e C andjYiip - e) - for all e e C. IfgeiXn) ^ geiX), eeiXn) ^ e^^X) and 
T{ee{X„)) ^ T{ee[X)) for every E e C, thenXn ^ X. 

Remark. This result suggests that the choice of the map (p - \\-\\^ is particularly inter- 
esting, because it takes care of tightness. In Lemma 147/1 we discuss conditions under 
which a control of excursions measured according to q) can give a control on excursions 
measured according to II ■ 11^- 

4.3. Conditions based on excursion measures. In this subsection we discuss various 
conditions on the excursion measures of the processes X„ that guarantee that parts of 
the assumptions of Theorem[T]hold. In the rest of this subsection, we make the following 
assumption, which we believe to be the most relevant one in practice. 

Assumption. In the rest of this subsection, we assume that Xn has only finitely many 
excursions in any bounded interval, i.e., its excursion measure has finite mass. 

In the rest of this subsection, we denote by the probability measure of excursions 
of Xn away from a, i.e., the law of the process Xn shifted at its first exit time of {a] and 
stopped upon returning to a. We denote by bn the parameter of the exponentially dis- 
tributed holding times at a. We also assume we are given a sequence (c„) of positive 
real numbers such that c„ +00 and (within this section) we define the set C as the 
complement of the set of atoms of 

C = {£>0:^((/) = £) =0}. 
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In the sequel we adopt the canonical notation when dealing with excursions. We will 
say that l IHll is satisfied if for any e eC, 

(HI) lim c„^„(«) > c) = ^(«) > £). 

+00 

We will say that IH2> is satisfied if for any A > and £ eC, 
(H2) ^lim c„^„[l-e"'^^;(^<c] =^[l-e"'^^;(^<£]. 

We will say that IH3I is satisfied if for any A > 

(H3) ^lim^c„^,[l-e"^^] =^(l-e"^^]. 

It is easy to see (and will be established in the proof of Theorem[3) that IHll and IH2I 
together imply IH3> when we have in addition jV{q) - +00) - 0. Moreover, IHH , IH2I 
and IH3t together give the convergence, for £ e C, of the two sequences {q){ee{Xn))) and 
(.T{ee{Xn)))- Indeed, since 

F[q>(e,[X„))>6)^^^^ ^ and E l-e-^^'^-'^"»U ^ 

we have the following elementary result. 

Lemma 4.4. // (Hi) holds, then (p{ee{X„)) ^ (p{ee{X)) for every e e C. If (HD, lH2l 
and IH3I hold, then TieeiXn)) ^ T(,ee(.X)) for every e e C. 

These assumptions also imply the convergence of the sequence (gf(X„)) under an 
additional assumption on b,i and c„. Note that the sequence igeiXn)) plays a partic- 
ular role in l|2), since by regeneration ge(Xn) is independent of e^iXn), TiedXn)) and 
q){e£(,Xn)) which are all direct functionals of CeiXn). In particular, one has to prove the 
convergence of {ge(Xn)) separately to check J2). 

We stress that the excursion measure J/ is uniquely defined only after the local time 
has been normalized. A local time process [Lit], ? > 0), is a nondecreasing process with 
values in IR+, which satisfies L(0) - and for any f > 5, L(f) > L{s) if and only if there is 
u e [s, t) such that X{u) - a. It is unique up to a multiplicative constant. It is known (see 
Kallenberg \^) that the inverse of L is a subordinator, i.e., an increasing Levy process. 
We let d be the drift coefficient of this subordinator. In particular, the zero set of X has 
positive Lebesgue measure if and only ifd>0. 

Lemma 4.5. If IHll and IH2I hold, and Cnlbn^ d with d as above, then g^ {X„) => {X) 
for all EEC. 

Proof. Since the excursion measure of X„ is finite, geiXn) can be written as 

Nn.e 

ge{X„) - H„fi + ^ (r„_£;,j + Hnj), 
i=l 

where all random variables are independent, and the sum is understood to be zero when 
Nn,e - 0. The {Tn^ej, i > 1) are i.i.d. distributed as the lifetime T under ^ni- 1 V ^ £), the 
{Hfi,i , / > 0) are independent exponential random variables with common parameter fo„ 
and P(iV„_e - k] - ^n(<P > £]{^ni<fi 5 As a consequence. 



1 - ^„(e-^r;^ < e) E(e-^««.i) 1 + An.e - Rn.e 
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where 

^ XI b„ ^ ^n{l-e-^^;cp<£) 

U/bn + l)^n{(P>£) jyn{(p>E) 

and 



Rn,e '•- 



X+bn 



1 + - 



Under the assumptions of the lemma, we have b„ +00, in particular An,e and 
Rn,e 0, where 

dX J^{l-e-^^;(p<e) 
^' jY{(p>£) uY[q)>£) 
On the other hand, basic excursion theory ensures that E[e~^^''^^^) - (l + ^g)"^, so we 
have proved the convergence of the Laplace transform of geiXn) to the Laplace trans- 
form of gf {X) which proves the result. □ 

The previous two lemmas show how one can exploit the assumptions IHll . I IH2I 
and IH3) to show that l|2) holds. We now investigate in view of Lemma fOI how these 
assumptions can be used to show tightness. In the following lemma, jYn (-12" = +00) 
refers to the null measure when JYniT - +00) = 0. 

Lemma 4.6. For any n>\,m>Q and e, t], X and a > 0, it holds that 

(5) ^[ymf^eiXn)) > T?) < aCnJVn [u^ >T]\(p ^ £,T < +00) 

+ e^"" exp [- - [acni^n (l - e"^^ | T < +cx))] + > 77, (p < £ | T = +00) . 

Proof. Let a„ - [acn\, and consider first the case where X„ has no infinite excursion, 
i.e., jY„{T - +00) = 0. Let Ra,n < +00 be the right endpoint of the a„th excursion of X„: 
then by monotonicity of Vm in m, we obtain 

p[vm{^AXn]) > 7?) S P {Ra,„ < m) + p[vr^^„ (X„)) > Tj) . 

Let Na,n,e be the number of e-big excursions e of X„ among the first a„: 

P'(vr,,„ i^eiXn)) > 77) = 1 - E (i^oo < I < e)}""'"'' | < ac,,^, {v^>tj\ip<e) 

using to derive the second inequality the inequalities I - x" < n{l - x) and Na,n,e ^ occn . 
By definition, Ra,n is equal to 

a„ 

Ra.n — ^ (£'«,;' + T'n,/) 
1=1 

where all the random variables appearing in the right hand side are independent, is 
exponentially distributed with parameter bn and r„,; is equal in distribution to T under 
^n- Thus 

P[Ra,n < m) < e^'"E(e-^«-) = e''" |E(e-^^")}"" {^^(e-^^)}"" 

and by convexity, we obtain that 

P {Ra.n <m)< exp (Am - a„E(l - e"^^") - a„^, (l - e"^^)) . 

This proves the result when jVn{T - +00) = 0. Assuming JVniT - +00) > 0, we can 
write isolating the infinite excursion (which has law jVn {■\T - +00)) 

P ( V,n iXn)) > 7?) < P (O, (X;)) > Tj) + ^„ ( > 7?, (p < £ | T = +Oo) 
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where X'„[t]=Xn{t) iiT[e'^[Xn, t]) < +00 and x;,!?) = aif r(6?"(X„, f)) = +00 (recall that 
e'^*(f, f) e (f is the excursion of / straddling f). But we have 

p[v,„[^AX'„)) > 77) <p[vm{^e{X'^)) > r]] 

with X'j^ a regenerative process with holding times with parameter fo„ and normalized 
excursion measure jVn ( • | T < +cxd) , to which we can apply the previous results. □ 

A corollary to the previous observations is the following statement, which illustrates 
a possible way to combine the previous results. See also Theorems |2] and |4] for other 
extensions in the case when V -W^. 

Theorem 3. Assume that the zero set ofX has zero Lebesgue measure, thatjV{q) - +00) = 
0, that IHT) and lH2l hold and that c„/bn 0. Then geiXn) ^ geiX), T[ee[X„)) ^ 
T{ee{X)) andqi{ee{Xn)) => q){ee{X)) for every £ e C. 

Assume in addition that JVniT - +00) - for every n >l, that the joint convergence 
(.ee,(poe£){Xn) ^ (ee,q)o ee)(.X) holds for every £ e C and that 

(6) limlimsup[cn^n{voo^'n>V>-^)]-0 

for every ri > 0. Then Xn => X. 

Proof. First we prove that IHlt and IH2> together with the assumption jV{(p- +00) - 
imply 1H3> . Let A > and £ > 0: using < 1 - e~'^^ < 1 one gets 

Cn^n (1 - e~^^; < < c„^„ (l - e"^^] < c„^, [l - e~^^;(p < e] + c„^, {(p>£]- 

Letting first n ^ +00 and then e ^ +00 (while in C) then implies I IH3I . Thus IHH , IH2I 
and IH3> all hold and the first part of the theorem is just a combination of Lemmas l4.4l 
and l4.5l Assuming in addition that {ee,q>oee){Xn) ^ (.ee,q>oee){X) foreverye e Cgives (2) 
by Lemma rOl Hence in order to apply Theorem[l]we only need to prove tightness of 
Xn- Combining (4), |5) and the fact that c„/fo„ one readily sees that one is left with 
showing that 

limlimsup c„J/„ [vao>ri\cp<£)-0. 

Since JV„ [vco >ri\(p<£)-jVn [voo ^il,q) < £) / J^nW ^ £] and jVniqJ < £) ^ 1 as a 
consequence of IHH , the result follows from the assumption (6) . □ 

Let us make a final comment related to the convergence of excursion measures, fol- 
lowing the remark made after Theorem^ Lemma FOI shows that controlling excursions 
measured according to i^oo makes it possible to automatically control oscillations, and 
even implies tightness when V = K''. It is therefore natural to ask whether such a control 
can be obtained from the control of excursions measured according to ip. More gener- 
ally, if (/) denotes the first excursion e of f that satisfies (p[e] > £, it is natural to ask 
under which conditions a control on e^^ gives a control on ^ , given two different maps 
cpi.cpz - S ^ [0,00]. 

Lemma 4.7. For i - 1,2, letipi :S ^ [0, 00] he a measurable map such that (pi (e) -0 if 
and only ife = a. Let Ci - {£ > : J^{<Pi = e) = 0} and assume thatjY[q)i > £) is finite for 
every £ > 0. 

If for every £1 e Q and £2 e Cz, c„^„((pi > £1) J/'icpi > £1), Cn^n{<P2 > £2) ^ 
J/'[(P2 > £2) and [ef^,(p2oef^)[X„) ^ [ef^ ,(p2 ef^){X), then ef^[Xn) ^ ef^{X) for ev- 
ery £2 e C2. 
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Proof. Let ci e Ci , £2 e C2 and / : (f ^ [0, cxd) be a bounded and continuous function: we 
must prove that jVnif \ q)2 > £2) ^ ^{f\(p2> £2)- Let M - sup/: then we have 

jYn (/l{Vi>£il I ^2 > £2) <J^n[f\iP2> £2] £ [fMipi>Ei] I ^2 > £2) 

+ MJ/n [<pi < £1 I (^2 > £2) ■ 

By definition, 

-^(Vl>£l) 

-^n l/l{<pi>£i} I ^2 > £2] = —7 T^n l/l{V2>£2l I Vl > £lj 

-^n [<P2 > £2] 

so that by assumption, 

.J^{(pi>£l] 

hm J/n i/l{v)i>£i! I <^2 > £2] = —7 7^ (/l{g)2>£-2l I Vl > ^ij 

"—+00 -^['P2>£2j 

^ {fl\q,^>ei]\iP2> £2] ■ 

Since [(pi < ei | (/?2 > £2) = 1 - (<Pi > £1 1 <P2 > £2), the previous formula for / = 1 
(the function with constant value 1) gives jYn (<pi < £\\q)2> £2) ^ (v'l ^£\\<P2> £2)- 
In particular, we get the following bounds: 

^(/l{v'i>fi)IV'2 >£2) Slim inf^„(/|(p2 >£2) slim sup^„(/|(p2 >£2) 

+00 „_+i3o 

< ^ [ft{q>i>ei] I <P2 > £2) + MJT [(pi < £1 I ^2 > £2) ■ 

Since e\ e Ci is arbitrary, letting £1 ^ gives the result by monotone convergence. □ 

4.4. Shifting the first excursion to reach level £. Consider for a moment the case V -U 
and (p - IHloo- It is natural, at least in the context of Markov processes, to follow an 
excursion e conditioned on entering (£,00) only after the time rj when it enters (£,00). 
Indeed, in the case of strong Markov processes the conditioning only affects the shifted 
process 9„\{e) through the value e(rj). Hence following the excursion after time rj 
makes it possible to get rid of the conditioning and should therefore be an easier task 
than studying the whole conditioned excursion. This approach turned out to be useful 
in Borst and Simatos i3J . 

In the rest of this subsection, because of tightness issues we restrict ourselves to the 
case V - W^, a = and q) - ||-|Iot- With an abuse in notation define \x\ - maxi^t<d 
for X = ixi, l<i<d]£ R''. For £ > and / e L> define the times f ' (/,£) < r' (/,£) as 
follows: 

rU/,£) =inf{f >0: |/(f)| >£} and f '(/,£)= inf{f > : |/(f)| >£ or |/(f-)| >£} . 
Recall that 0f (/) = /( f +■ ) and \etel:D^S be given by 
4 (/) = 0rt (.,(/),£) {ee{f]),feD. 

We need preliminary results on continuity properties of the shift operator and also 
on the two times (/,£) and r' (/,£). 

Lemma 4.8. Iffn,f e D and tn,t>Q are such that fn f, tn ^ t and Afnitn) Af{t), 
thenBt„[fn)^Bt{f). 

Proof. The proof is very similar to that of Lemma l3.4l so we only sketch it. Let (A„) e Aoo 
such that I'm (/« ° A„ , /) ^ for every me M, and assume without loss of generality that 
= tn- Considering Vn(s) = Xn{t+ s] - tn, one can check that (v„) £ Aoo and that 
Vmidtn ifn) ° Vn,dt{f]) — for every meM, which gives the result. □ 
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For the following lemma remember that for / - (/i , . . . , fd) '■ 10, oo) M.'^ we have 
ll/llf =maxi^fc^dllA-||f. 

Lemma 4.9. Let fn, f ^ D and e > 0. If f„ — ► /, f/ien lim sup „ r' £ r'(/,£:). Ifin 
addition ?'(/,£) = r' then T\fn,E)^ Thf,e]. 

Proof. Note for simplicity - T^[f,£) and - T^[fn,E). Consider 77 > and tj^ e 
(^^ + rj) such that / is continuous at and \ f[tjf)\ > e. Such a f,j always exists by 
definition of and because / has at most countable many discontinuities. Then 
\fn{tri) \ — * !/(?))) I and so |/n(fi;)| > £ for « large enough, which entails for those n that 
tI< trj. Hence limsup„ t]^ < t^ < + rj and letting 77 ^ gives the result. 

Assume now that T^{f,e) = T^[f,E), and let f < be a continuity point of /, so 
that 11/11 f <E. Then ||/||f and so < £ for n large enough. For those n 

we therefore have t\> t and hence liminf„ > f. Since f < was arbitrary, letting 
f ^ gives < liminfn T^. □ 

For / e D let e D be the process recording its past supremum: S^(f) = . Then 
is an increasing function and r'(/,£) - inf{f > : S/(r) >£} = S~^^{e) with S^^ the 
right-continuous inverse of S^^. If / is continuous, then we also have 

f ' (/,£) = inf {f > : |/(f)| > £} = inf {f > : Sf[t) > £} = Sf{E) 

with S^'^ the left-continuous inverse of Sf. Since S^^ and S^^ coincide exactly at conti- 
nuity points of we get the following result. 

Lemma 4.10. Iff e D is continuous, then 

|£ > : r' (/, £) = f ' (/, £) I = {£ > : AS^^ (£) = o| . 

Proposition 4.11. Consider cp - ||-|l^- Assume that X is continuous and that e].(X„) ^ 
e\(X) and T{e\(Xn)) => T[e\[Xy) for every e such thatjV{q) - e) -0. Then it holds that 
{Ce, Toee){Xn) => (e?, Toee){Xn) for every E such thatJV{ip -e] -0. 

Proof In the rest of the proof let C = {£ > : ^(tp = £) = 0} and define J{f) = (/, T{f]) 
for f & D. Using Lemma fOI the assumptions entail ^[e\[X„y) ^ ^[e\[X)) for every 
EEC. In the rest of this proof we fix £ £ C and note En - e^Xn) and E - edX). The 
goal is to prove that ^(En) => ^(.E), and the proof operates in four steps: first we prove 
that ^{e^giEn)) ^ ^{CgiE)) for any < 5 < £ with 5 e C and then that the sequence 
{En, w > 1) is C-tight. Then we identify accumulation points and finally conclude that 
J?[E„)^J[E). 

Step 1. Let < 5 < £ with 5 £ C: we prove that J[e^g[En)] ^ Jiel^E]). So let / : (? x 
[0,oo) [0,oo) be a bounded, continuous function: we must show that 

„li?^E[/(^(4(£„)])|=E[/(/(4(£)))]. 

Since Xn is regenerative, £"„ - CeiXn) is equal in distribution to egiXn) conditioned 
on{||e5(X„)||^>£}and so 

E = E [f[j^{el[es[Xn)))] \ \\es[Xn)\\i > e] . 
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By definition we have egoes = eg and || eg (/) 11^ = II eg (/) ||^, hence 

E\f(j{el[Xn))];\\eliXn)\\i>e 



p(|l4(X„)||^>e) 

The continuous mapping theorem together with ^(eg(X„)) ^ ^{eg{X)) imply that 
o eg,q>o eg)iX„) ^ o eg,q)o eg){X). Moreover, since = e) =0 we obtain 

P ( II 4 m 111 = e) = P ( II (X) 11^ = e) = ^ ((^ = e I > 5) = 
and so letting n +oo we obtain 

E\f[j{elw)];\\el{X)\\i>e] 

invoking similar arguments for X as for Jf„ to get the last equality. This achieves the first 
step. 

Stepl. We now prove the C-tightness of the sequence [En). We control the oscillations, 
control over the supremum is given by similar arguments. Let m, f > 0, we must show 
that 

limlimsupP (wml^n.??) 5 f ) = 0. 
For any f > and 5 > 0, we have by definition 

En{t)^e\{En)[t-T\En,S)] 

if f > rU^n, 5) whereas \En{t)\<8\it <ThEn,8). Hence for any 5, > and < s, r < m 
with I f - s| <ri,'we have |ij„(f) - En{s) \ <26+ w,„[eg{Efi),T]) (the difference Enit) -En[s) 
is to be understood componentwise). Choosing any 8 < (12 gives 

P{w,n{En,T])>()<P(wrrr(el[En),T])>i:/2] 

and in particular, 

limlimsupPfwrnt^n,??) < limlimsupP ( Wm(el(i?„),77) >f/2 . 

For 5 < £ we have e^giEn) = o e^iXn) - e^g[Xn) which is by assumption C-tight for 
6 £ C. Thus for S small enough (i.e., 6 <£ and 6 < (12) and in C, the right-hand side of 
the inequality in the previous display is zero, which ends this step. 

Step?). We prove that En ^ E: let E' be any continuous accumulation point of the C-tight 
sequence {En), and let {Un) be a subsequence such that Eu„ => E' . We must show that E' 
is equal in distribution to E. Remember that S^/ is the process of the past supremum of 
E' with right-continuous inverse S~,\ and let H be the following deterministic set: 

H = {<5 > : P [hS~} [8) = 0] = 1} . 

Since S~,^ is almost surely cadlag it is well-known, see for instance Billingsley [H Sec- 
tion 13], that the set H'^ - [0,oo) \ H is countable; thus H is dense. Assume by Sko- 
rohod's representation theorem that the convergence Eu^ E' holds almost surely. 
Let 8 e H, and assume without loss of generality that AS~/(5) - 0. Then Lemma 14.101 
gives T^(E',8] - T^(E',8], which combined with Lemma l49l implies that T^{Eu„,8] — ► 
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tHe',S]. In turn, this gives together with Lemma fOI and the definition of that 
el{Eu„) SgiE^), since £' is continuous. 

On the other hand we have proved that eg{Eu,J ^ ^g^E) and so e^iE') and e^iE) are 
equal in distribution for every d e H. Since H is dense, we have Oe H and so we can let 
(5-0. 

Observe that r' — as 5 — if e e if |e(0)| > then r'(e,5) =0for5< |e(0)| 
while if |e(0)| - then {e,d] — ► follows by right- continuity of e at 0. As a conse- 
quence, eg{e){t) — e(f) as 5 — for any e eS and any f > 0, and we obtain, identifying 
final-dimensional distributions, that E and E' are equal in distribution. This proves that 
Efi => E. The previous arguments even show that r' {En, 8) => r' {E,S) for any S e H, a. 
fact that will be used in the next step. 

Step 4. We now prove that TiE„) ^ TiE), from which the joint convergence ^[E„) => 
^{E) follows similarly as for Lemma fOl For any 5 > 0, we have by definition 

T{En)^T\En,8) + T{el[En)) 
and so we have the following bounds, valid for any 77 e (0, 1) and x > 0: 

p ( r(4 > x) < p (r(£„) > X) < p ( rU£„, 5) > 7?x) + p ( r(4 > (i - ??) x) . 

Fbc now X such that ViTiE) = x) = and 8 e H. Since r' [E„,S) ^ T' {E,S) by the 
previous step and r(e^ (£„)) ^ r(e^ (£)) by the first step, the portmanteau theorem gives 

¥'[T{e\{E)) > xj < limmf P (!(£„) > x) < limsup P (r(£„) > x) < P |r' {E,S) > 77xj 

+ P(r(4(£))5(l-77)x). 

Recall that r'(e,5) — as 5 — 0. Since r(e) = The,8) + r(e^(e)) this shows that 
T[e^g[e)) T{e). Thus letting 5 — in the previous display gives 

V>{T{E] > X) < liminf P (!(£„) > x) < limsup P {T{E„) > x) < P [T{E) >{\-r])x]. 

+00 „^+Qo 

Letting now rj ^ Q ends to prove that T{En) since x was chosen such that 

V{T{E) = x) = 0. The proof is complete. □ 

Combining Theorem|2]and Proposition l4. 1 1 I we obtain the following result. 

Theorem 4. Let V - P^, a-0 andcp - |HI^. LetC (0,oo) such thatO e C andjY{(p - 
e) - Oforallee C. IfX is continuous, geiXn) => geiX), eliXn) el{X] and T{el{X,i)) ^ 
T [eliX]) for every e e C , thenXn^X. 

5. Generalization of Theorem[T] 

In this section we do not assume anymore that Xn and X are regenerative processes 
in the sense of (1) . The deterministic results of Section 13.21 concern concatenation of 
paths that are not assumed to be excursions; this allows to generalize Theorem [1] to 
such a general setting. Let us begin by recalling Ito's construction [4J, which starts from 
a cr-finite measure ^ on <? \ {a} and builds a process X with excursion measure JY. 
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Assume that J{ satisfies J/{\ /\T) < +00, let 3 be a cemetery point and [at, t >0)he 
a {d] u (<? \ {a}) -valued Poisson point process with intensity measure J/. Let d>0 and 

0<s<f 

with the convention T(,d) - 0. Since aT) < +00, Y is well-defined and is a subordi- 
nator with drift d and Levy measure J/iT e ■). Let be its right-continuous inverse 
and define the process X as follows: 

X[t)^aY-^t-){t-Y-\Y[t)-)) 

for r > such that AY{Y~^[t)) > and otherwise. 

The key observation is that this construction also works if ^ is a cr-finite measure 
on the set of paths / killed at some time K{f) e (0,oo], which may not be the first hitting 
time of a: then one needs to consider the subordinator with Levy measure jY(k e •) 
instead of e ■)■ Let us call this construction the extended Ito's construction. The 
main difference with the setting of Theorem[l]is that it may not be possible anymore to 
recognize the regenerative motifs on a sample path of X, i.e., the generalization of the 
map Ce to this setting may not be well-defined. Consider for instance the case where the 
motif is the concatenation of a random number of excursions. Hence the generalization 
of Theorem[T]takes a slightly different form. 

In the following statement, I : D D is the identity map and q) is now a map with 
domain D, i.e., q): D ^ [0,oo]. Moreover, for X obtained by the extended Ito's construc- 
tion from a measure ^ and a drift coefficient d, we define g§(X) as the left endpoint of 
the first motif m with q){m) > e. The notation g^{X) is a little abusive, since rigorously 

is well-defined as a function of the Poisson point process of motifs a of X, but not 
necessarily as a function of X. 

Theorems. LetjY andjYn be a -finite measures on the set of killed paths. Assume that 
J{ has infinite mass and let X and X„ the processes obtained by applying the extended 
Ito's construction to J{ and JVn, respectively (and arbitrary drift coefficients). Let C c 
(0, +00) such that e C andjV{q) = e) = for all £ eC. Assume that the sequence is 
tight and that g^{Xn) => g^{X) and that U,K,q>) under JYniA q>> £) converges to U,K,q>) 
under ^{-l q)> e) for every £ e C. Then Xn => X. 

Let us conclude by one remark and one example that motivate this extension. The re- 
mark is that the classical definition (T) of a regenerative process is, to some extent, quite 
restrictive. For instance, this definition excludes processes that stay at a for a duration 
that is not exponential. It also excludes processes (even Markovian ones) that have non- 
zero holding times but leave a continuously. Consider for instance the Markov process 
that stays at for an exponential time, then increases at rate 1 for an exponential time 
and jumps back to 0: then (T) fails for t - inf{f > : X(t) > 0}. 

The second example comes from queueing theory: consider the example of the G/GIl 
queue. Then the queue length process does not regenerate when it hits 0, because when 
it hits it stays there for a duration that may depend on the excursion that just finished. 
On the other hand, it does regenerate when a customer initiates a busy cycle, i.e., when 
the queue length process jumps from to 1. 

Although not regenerative in the sense of (T), all these processes can be obtained via 
the previous extended Ito's construction and therefore fall within the framework of the 
previous theorem. 
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